GATE IT 2005

Q51.

Which of the following input sequences will always generate a 1 at the output z at the end of the third cycle?
GateOverflow